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Abstract —Error and erasure exponents for the broadcast 
channel with degraded message sets are analyzed. The focus of 
our error probability analysis is on the main receiver where, 
nominally, both messages are to be decoded. A two-step decoding 
algorithm is proposed and analyzed. This receiver first attempts 
to decode both messages, failing which, it attempts to decode 
only the message representing the coarser information, i.e., the 
cloud center. This algorithm reflects the intuition that we should 
decode both messages only if we have confidence in the estimates; 
otherwise one should only decode the coarser information. The 
resulting error and erasure exponents, derived using the method 
of types, are expressed in terms of a penalized form of the 
modified random coding error exponent. 

Index Terms —Erasure decoding, Broadcast channel, Degraded 
message sets, Error exponents, Method of types 

I. Introduction 

In 1968, Forney (Tj derived exponential error bounds for 
decoding with an erasure option. In this seminal paper, Forney 
used a generalization of the Neyman-Pearson lemma to derive 
an optimum decoding rule for point-to-point channel coding, 
where the decoder is allowed to output an erasure symbol 
should it not be sufficiently confident to output a message. 
Based on this rule, Forney used Gallager-style bounding 
techniques to derive exponents for the undetected and total 
(undetected plus erasure) error probabilities. 

This work led to many follow-up works. We only mention a 
subset of the literature here. We mainly build on the exposition 
in Csiszar and Korner J2j Thm. 10.11] in which universally 
attainable erasure and error exponents were derived. Telatar El 
also derived and analyzed a erasure decoding rule based on 
a general decoding metric. Moulin f4| considered a Neyman- 
Pearson formulation for universal erasure decoding. Merhav 
0 used the type-class enumerator method to analyze the For¬ 
ney decoding rule and showed that the derived exponents are at 
least as good as those Forney derived. This was subsequently 
sharpened by Somekh-Baruch and Merhav j6j who derived 
the exact random coding exponents. Sabbag and Merhav f7) 
analyzed the error and erasure exponents for channels with 
noncausal state information (Gel’fand-Pinsker coding). 

However, no generalization of the study of erasure expo¬ 
nents to multi-user systems with multiple messages has been 
published^] In this paper, we study the broadcast channel with 

1 Moulin mentioned in [0] Sec. VIII] that the analysis contained therein “has 
been extended to compound MACs” but this extension is unpublished. 


degraded message sets, also known as the asymmetric broad¬ 
cast channel (ABC). For this channel, the main receiver desires 
to decode two messages Mi and M 2 while the secondary 
receiver only desires to decode the private message M 2 . The 
capacity region, derived by Korner and Marton J8] is 

f Ri< I{X AY\U)] 

c e= U U-R 1 .-R 2 )eR+: R 2 <I{UAZ) (l) 

Pux { Ri + i?2 < I{X A Y) ) 

Error exponents (without erasures) were derived by Korner 
and Sgarro f9j and improved by Kaspi and Merhav flOl . We 
go beyond these analyses to derive erasure and error exponents 
for the ABC. The resulting exponents involve a penalized form 
of the modified random coding error exponent derived in J2] 
Ch. 10] and reflects the superposition coding scheme El used 
to achieve the region in (0Q). 

II. Preliminaries and System Model 

We adopt the notation from [2. Random variables (e.g., 
X ) and their realizations (e.g., x) are in upper- and lower¬ 
case respectively. All random variables take values on finite 
sets, denoted in calligraphic font (e.g., X ). For a sequence 
x = (xi, ... ,x n ) £ X n , its type is the distribution P x (a) = 
1 { x i = a}, a £ X. The set of types with denom¬ 
inator n supported on alphabet X is denoted as fP n (X). 
The type class of P is denoted as 7p. For x £ 7p, the 
set of sequences y £ y n such that (x, y) has joint type 
P x V is the V-shell 7y(x). Fet TjTJAP) be the family 
of stochastic matrices V : X —> y for which the U-shell of 
a sequence of type P £ ,'Y, t (X) is not empty. Information- 
theoretic quantities are denoted in the usual way. For example 
I(P,V) and Ip x v(X A Y) denote the mutual information 
where these expressions indicate that the joint distribution 
of (X,Y) is P x V. In addition, J(x Ay) is the empirical 
mutual information of (x, y), i.e., if x G Tp and y G 7y(x), 
then, /(x A y) := I(P,V). We use a n = b n to mean 
equality to first-order in the exponent, i.e., T log ^ —> 0; 
exponential inequalities < and > are defined similarly. Finally, 
|a| + := max{a, 0} and [a] := {1,..., [a]} for any a Gl. 

A discrete memoryless broadcast channel W : X —> y X 
Z is a stochastic map from a finite input alphabet X to the 
Cartesian product of two finite output alphabets y and Z. An 
(n, R\, R 2 )-code is a tuple of maps / : [2 rafll ] x [2 nii2 ] —» 


X n and V ?1 : y n [[2 nR ^] U {ei}) x ([ 2 nR2 ] U {e 2 }) and 
tf 2 ■ Z n -A [2 nR2 ] U {e 2 }, where ej is the erasure symbol for 
message Mj,j = 1,2 which is uniform on the message set 
Mj := [2 nRj ], Let Wy and Wz be the marginals of W. 

We may define error probabilities for both terminals y 
and Z. However, we will focus exclusively on terminal y 
as the analysis is more interesting and non-standard. We are 
concerned with four different error probabilities at terminal y. 
Let V mi , mi G M\ := [2" Kl ] and D m 2 ,ra 2 € M 2 '■= [2 nR2 ] 
be the disjoint decoding regions associated to messages mi 
and m 2 respectively. This means that V mi := U m 2 g ^ 4 2 {y : 
Pi[y) = (mi, m 2 )} and similarly for T> m2 . Note that because 
we allow erasures y n \U mi& MiR , m 1 need not be an empty set. 
Define for message j = 1,2, the conditional total (undetected 
plus erasure) and undetected error probabilities at terminal y 

^•( to 1 , to 2 ) := Wy(V c m . |x(m 1 ,m 2 )) (2) 

ij(mi,m 2 ) '■= (J V Aj \x(mi,m 2 )y (3) 


Then we may define the average total and undetected error 
probabilities for message j at terminal y as follows: 

y (jK,m 2 ) (4) 


\Mi\\M 2 

1 

\Mi\\M; 




E 


|j(m 1 ,m 2 ). (5) 


(m 1 ,m 2 )6Ati xM 2 


The objective of this paper is to find exponential upper bounds 
for (ei, ei, e 2 , e 2 ), all of which depend on the blocklength n. 


III. Decoding Strategy 

In this section, we detail the decoding strategy at terminal y. 
The decoding strategy and subsequent analysis for terminal Z 
is standard and follows from Csiszar and Korner’s exposition 
of decoding with the erasure option 0 Thm. 10.11], 

Assume there is a codebook C consisting cloud centers 
11 ( 7712 ) G U n ,m 2 G M 2 (Id is a finite set) and for each 
to 2 , a set of satellite codewords x(mi,m 2 ) G X n indexed 
by 7711 € Mi- Fix Ai 2 , A 2 > 1 and Rj > Rj for j = 1,2. For 
brevity, let f?i 2 := If + If and llyi := If + If be the sum 
rates. The decoding rule is given as follows: 

Step 1: Decode to (?7ii,?7i 2 ) G Mi x M 2 if and only if 
this is the unique pair of messages such that 

/(u(7n 2 ),x(mi,m 2 ) Ay) 

> R 12 + Ai 2 |/(u(m 2 ),x(mi,m 2 ) Ay) - Ri 2 \ + ( 6 ) 

for all [fhi, m 2 ) 7 ^ (mi, rh 2 ). If we cannot find a unique pair 
of messages satisfying ©, go to Step 2. 

Step 2: Declare the first message to be an erasure ei and 
declare the second message to be m 2 G M 2 if and only if it 
is the unique message such that 

7(u(m 2 ) Ay) > R 2 + A 2 |/(u(to 2 ) A y) - R 2 \ + (7) 

for all rh 2 f m 2 . If we cannot find a unique message satisfying 
0 , declare the second message to be an erasure e 2 as well. 


The intuition behind this two-step algorithm is as follows: 
In Step 1, we are ambitious. We try to decode both messages 
Mi and M 2 using the rule in (| 6 ](. This rule is a generalization 
of that for the single-user case in |2] Thm. 10.11], If decoding 
fails (i.e., no unique message pair satisfies ©l, perhaps due 
to the stringent choices of i?i, Ii-> and Ai 2 , then we act 
conservatively. Given y, we at least want to decode the cloud 
center represented by M 2 , while we are content with declaring 
an erasure for Mi. If Step 2 in 0 also fails, we have no choice 
but to erase both messages. Note that the decoding rules in 0- 
0 are unambiguous because Ai 2 , A 2 >10 App. I], 

IV. Main Result and Interpretation 

A. Preliminary Definitions 

Before we present the main result, we define a few relevant 
quantities. First, we fix a joint distribution Pux G &(U x X). 
Next fix conditional distributions V : U x X —1 y and V : 
U —»• y. Then we may define 

J v (Ri,Ra) := \I V (UX AY) - R 12 \+ ( 8 ) 

Jy[R 2 ) := \Iy[U AY) ~ R 2 \+. (9) 

Note that Iy[UX A Y) is the mutual information of IJX and 
Y where the joint distribution of UXY is Pux x V but Pux, 
being fixed throughout, is suppressed in the notations in 0 
and @. We define the marginal and joint modified random 
coding error exponents for the ABC as 

Eyx[R 2 ) := vmlD(V\\Wy\u\Pu) + A Jy[R 2 ) ( 10 ) 

Ey X [Ri,R 2 ) :=mmD[V\\W\Pux) + XJv[Ri,R 2 ). (11) 

Here, we use the notation W Y \u an d IF to mean the channels 
W Y \u{y\u) ■= T,x W y(y\ x )P X \u{x\u) and W[y\u,x) := 
Wy(y\x) for every u G U. Also note that the exponents in (flOl) 
and (fill depend on Pux but this dependence is suppressed. 
Furthermore, we define the penalized modified random coding 
error exponent for the ABC as 

E l!X (Ri,R 2 , R 2 ) 

■■= mmD[V\\W\P ux ) + XJ v [Ri,R 2 ) - MR 2 ). ( 12 ) 

The penalization comes from the fact that we are subtracting 
the non-negative quantity Jv[R 2 ) in the optimization above. 
Define the sphere packing exponent for the ABC as 

E sp [R) := min D[V\\W\P UX ). (13) 

V:I v (UXAY)<R 

Finally, for IE and R 2 , we define the difference in rates 
A 2 = A 2 (f? 2 ,i? 2 ) := R 2 — R 2 and similarly, Ai 2 = 
Ai 2 (7?i, Ri,R 2i f? 2 ) := i?i 2 — Ri2- 

B. Main Result 

With these preparations, we can now state our main result. 

Theorem 1. There exists a sequence of [n, Ri, R 2 )-codes for 
the ABC such that for any choice of Ri, R 2 , Xi 2 , X 2 and 
Pux, we have 

lim inf — log — > E~ (f?i, R 2 , R 2 ) 
n^-oo n ei r ’ a 12 


( 14 ) 




liminf — log t- > E x (Ri, R 2 , R 2 ) + A i2 (15) 

n->cxD n e\ ’ 12 

lim inf — log — > min \E r \ (f?i, R 2 ) + A 12 , 

n—>00 n e 2 t 

max {g~^i (Ri,R 2 , R-i), E t _i_ (R 2 )} } (16) 

lim inf — log — > min ( E T \ (R ±, R 2 ) + A 12 , 

n—>00 n e 2 l 

max {E~ ! (Ri,R 2 ,R 2 ),E vM (R 2 ) + A 2 }j (17) 
’ a 12 2 

C. Interpretation and Comments 

We now comment on the forms of the exponents. 

First, observe from <ns and G3 involve the penalized 
modified random coding error exponent for the ABC E~ x , 
defined in (IT 2 l >. The penalization of the term Jy (II 2 ) is 
required because of there are various ways an undetected error 
and erasure can occur for message 1 according to Step 1 of 
the decoding rule. More specifically, this penalization results 
from the kinds of errors that may result from superposition 
coding 112 : (i) the cloud center may be decoded incorrectly, 
or (ii) the cloud center is decoded correctly but the satellite is 
decoded incorrectly. The latter event leads to the term Jy (R 2 ). 

Second, since Rj > Rj and Ai 2 ,A 2 > 1, the undetected 
exponents are at least as large as the error exponents. This 
is natural since undetected errors are much more undesirable 
compared to erasures. We can simply re-transmit if there is an 
erasure. This is known as Automatic Repeat reQuest (ARQ). 

Third, observe from (fT~ 6 b and ( | 1 7| i that the exponents asso¬ 
ciated to message 2 involve several terms. Since the algorithm 
we proposed in Sec. [Ill] involves two distinct steps, undetected 
errors and erasures for message 2 occur in several different 
ways so the event with the worst exponent dominates. 

Finally, we mention that unlike in Csiszar and Korner E 
Ch. 10] and Korner and Sgarro we do not (explicitly) use 
the packing lemma (or its generalizations) in our proof. We 
compute bounds on the error and erasure probabilities aver¬ 
aged over a random constant joint-composition code directly. 

V. Proof of Main Result 

The proof is split into four subsections, each detailing the 
calculations leading to the exponents presented in Theorem Q] 

Given joint type Pjjx £ A' 5 .,., (U x X), we consider the 
ensemble of codes that are randomly generated as follows: 
First for each ?n 2 € [2" fl2 ], a cloud center u(m 2 ) is drawn uni¬ 
formly at random from the type class Tp v C U" . Subsequently 
for each to 2 , a cloud of codewords called satellite codewords 
x(mi,m 2 ),mi £ [ 2 niil ] is drawn uniformly at random from 
the Px|[/-shell Tp xiu (u(m 2 )) C X n . We analyze the error 
probabilities averaged over this random codebook construction 
and we assume, without loss of generality, that the transmitted 
messages are (Mi, M 2 ) = ( 1 , 1 ). 

A. Undetected Error Probability for Message 1 at Terminal y 

An undetected error for message 1 occurs if and only if 
Step 1 succeeds (i.e., outputs a message pair instead of going 
on to Step 2) but the declared message pair (rh\,m 2 ) is such 


that the first component is some natural number other than 1 
(second component is arbitrary). In other words, we have 

ei=Vr( (J £(mi,m 2 )j (18) 

A rh 1 £Mi\{l},rh 2 £M2 ' 

where the event £(mi,m 2 ) is defined as 

£(fhi,m 2 ) := {i(U n (rh 2 ),X n (m 1 ,m 2 ) AT") 

> Ri 2 + Xi2\i(U n (l),X n (l, 1) A Y n ) - R 12 1 + } (19) 

To analyze e\, we first condition on (U n (l), X n (l, 1), Y n ) 
having various joint types, i.e., 


ei := Pu"X«(u,x)]F£(y|x) 

Vuxy (u,x,y )£Tv uxy 

X Pr f |J £(m 1 ,rh 2 ) u,x,y^ (20) 

' mi£ATi\{l},m 2 eA'!2 ' 


The first sum over Vuxy is in fact over all joint types in 
PPndR x X x y) for which the ( U x <T)-marginal is Pux- 
The conditioning in the probability in (l20t is on the event 
[U n (l) = u,Af n (l, 1) = x, Y n = y} but we shorten this to 
(u, x, y} for brevity. 

Now we distinguish between two cases: Case (i) rhi ^ 
l,m 2 7 ^ 1, and Case (ii) rh\ 7 ^ l,m 2 = 1. For Case (i), there 
are \2 nRl2 ~\ — 1 such events and by symmetry we may analyze 


Pr (£(2,2) | u, x, y) 

= Pr (7(ET*(2), X n (2, 2) A Y n ) > t \ u, x, y) (21) 
where given (u, x, y), the parameter 

t = R 12 + Xi 2 \Iv(UX AY)-Ri 2 \ + ( 22 ) 


is fixed. We suppress the dependence of t on (u,x, y). Now 
we bound the probability in (| 2 H as follows: 

Pr (£(2,2) | u, x, y) 

= Ru n x n {'t~v UX \y (y)) (23) 

V ux \Y&r n (UxX-P y ): 

PyVuX\Y=PuX,nPy,VuX\Y)>t 

= X] exp(—n/(P y , V UX \y)) (24) 

Vux\ Y e-r n (uxx-,p y y. 

Py VUX | Y = P UX J(Py, V ux | Y ) >t 

= exp(— nt) (25) 

where (|24] > follows from a standard method of types calcu¬ 
lation. See, for example, J2] Lem 10.1] or lfl2l Appendix]. 
Next consider Case (ii). In this case there are at most 2 nRl 
such events which indicates that the cloud center is decoded 
correctly but the satellite codeword is not. The conditional 
probability of a generic event in this case £( 2 , 1 ) can be 
bounded as follows: 


Pr (£(2,1) | u, x, y) 

Px n \u n (Tv X \uy ( u , y)l u ) (26) 

Vx\uy CPPntX ;P„, y ): 

Py\vXx\UY=Px\U, 

I(Pxi,y,Vx\UY)>t 



= exp(-n/(P y | u , V x \uy\Pvl)) 

v X \ UY er n {x-,p^ y y. 

Py\xiVx\UY= P X\U, 

I(Py\»,V x{UY \P»)+HP»,Py\ a )>t 

(27) 

= exp(— n[t — Iv(U A Y)]) (28) 

where in the last step, we recall that the joint type of 
(U n (l), X n (l, 1), Y n ) is Vjjxy so we have the equality 
Iy(U AY) = I(P Ul P y | u ). Note that the exponent here is 
t Iy(U A Y ), which is different from the exponent resulting 
from the calculation leading to (l25l >. i.e., simply t. Putting the 
bounds in ( l25l > and ( l28l > together and applying the union bound 
to the probability in d 201 >. we obtain 

Pr ( 1J £(rhi,rh 2 ) 

' fh 1 ^l,rh 2 

< 2 nR 12 Pr (£(2, 2) | u, x, y) + 2 nR 1 Pr (S{2, 1) | u, x, y) 

(29) 

= exp(—nminjf — Ri 2 ,t — Ri — Iv(U A Y)}) (30) 

= exp ( — n(t — J t ? 1 2 — \lv(U A F) — f ?2 1 + )) ■ (31) 

Since P[/«x»(u,x) < Pj} x { u,x) for every (u,x), 

^2 Punx«-(n,x)Wy(y\x)<exp(-nD(V\\W\Pux))- 

(u,x,y )&Tv uxy 

(32) 

Since there are only polynomially many joint types J2] Ch. 2], 
uniting m, (ED and (El), we conclude that the undetected 
error exponent for decoding message 1 is 

lim inf — log — 

n —>oo n e\ 

> min D(V\\W\Pux) + X 12 \W{UX A Y) - R 12 \ + 
-\Iv(U AY)-R 2 \ + + A 12 (33) 

= '^'r,Ai 2 -^ 2 > ^ 2 ) + ^! 2 > (34) 

where the last line arises from the definition of the penalized 

modified random coding exponent in (fl2l ). This gives (115b - 



Now similarly to (f20b . we again partition into various joint 
types, i.e., 

ei = Pu n x n (u, x)Wy (y |x) 

Vuxy (u.x.y)£Tv UX Y 

xPr 1J J{rhi,rh 2 ) 

' (mi,m 2 )e(Mi\{l})x(At 2 \{l}) 

= : £l,A + £l,A c - (38) 

In (ED, we split the analysis into two parts by partitioning 
the joint types Vuxy = Pux x V G A^V ,,(U x X x y) 
into two classes: A := { Vuxy '■ I(Pux,V) < R\ 2 } and 
A c := {Vuxy ■ I(PuxtV) > Rn}- The first class results 
in a sphere packing-like bound. More precisely, by Sanov’s 
theorem J2] Prob. 2.12], 

= E E P C /n X n(u,x)Wy(y|x) (39) 

VuxyGA (u,x,y)£Tv UX Y 

= exp{-nE sp (R 12 )). (40) 

In the last line, we employed the definitions of A and that of 
the sphere packing exponent in (fl3l) . 

Now we deal with the other joint types, i.e., those in A c . 
Again, we partition the analysis into three cases: Case (i) 
rh\ / l,m 2 / 1; Case (ii) mi = 1,7712 7 ^ 1; Case (iii) 

7711 = 1 , 7712 7 ^ 1 - 

For Case (i), there are a total of 2 nRl2 events with identical 
probability. A generic such probability is 

Pr (.7(2,2) | u, x, y) 

< Pr (J([/ n (2), X n {2, 2) A Y n ) > s \ u, x, y) (41) 

where now because the joint type Vuxy is in -4 f: , 
i(U n (l), X n (l, 1) A Y n ) > R 12 (i.e., the | • |+ is inactive), 
the parameter s in (TiTI) is defined as 

s := ^-\I V {UX AY) ~ R 12 \++ R 12 . (42) 

A 12 

By the same reasoning as the steps leading to ( |25| >. we have 


u, x, y I (37) 


B. Total Error Probability for Message 1 at Terminal y 

An error for message 1 occurs under two possible condi¬ 
tions: (i) Step 1 succeeds, in which case we have an undetected 
error since mi is declared to be some natural number not equal 
to 1; (ii) Step 1 fails, in which case m\ is erased. We already 
analyzed Case (i) in Sec. IV-Aland because f?, — - 7 — 1 ) 2 

and A 12 > 1 , this case will not dominate, i.e., its exponent 
will be larger than that for Case (ii). Hence, we focus on Case 
(ii), i.e., there is not unique message pair that satisfies ([ 6 ]). In 
particular, message pair (1,1) does not satisfy ([6]). Thus, 

ei = Pr f |J J(m 1 ,m 2 )') (35) 

' (mi,m 2 )e(Ati\{l})x(A42\{l}) ^ 

where the event J(fri\,m 2 ) is defined as follows: 
J{m u m 2 ) := {l(U n ( 1), X n (l, 1) A Y n ) 

<Rl2 + Xl2\i{U n (7772 ) , X n (7771 , W 2 ) A Y n ) - R 12 \ + } . (36) 


Pr (J(2,2) | u,x,y) < exp(- 77 s). (43) 

For Case (ii), there are a total of 2 nRl events with identical 
probability. Similarly to the calculation that led to (l28l) and 
63, we have that 

Pr(j r (2,l) |u,x,y) < exp(-n[s - I v (U A Y)]) (44) 

For Case (iii), there are a total of 2 nR2 events with identical 
probability. Note that here the cloud center, represented by rh 2 , 
is incorrect, so similarly to the calculation that led to (l43l >. we 
have that 

Pr (J( 1, 2) | u, x, y) < exp(- 77 s). (45) 

Case (iii), however, will not dominate since there are only 
2 ” R ' 2 events each with probability given by d45l) . This is 
dominated by Case (i) in which there are exponentially many 
more error events (2 nRl2 to be precise) with the same bound on 






the error probability. So we may safely omit the contribution 
by Case (iii). 

Putting the analysis for the joint types Vjjxy € A c together 
and using (l32l >. we obtain that 

lim inf — log —-— > E~ t (Ri ,^ 2 ,^ 2 ) (46) 

n—>oo n €l,A c r ’^i 2 

By using the fact that | • | + > 0, 

E 1 (f?i, f?2, R 2 ) < E _j_ {Ri, R-2)- (47) 

’^12 

By using weak duality in optimization theory, it can be seen 
that 

E t 1 (i?i,i?2) < E sp (Ri2). (48) 

Hence, contribution from the joint types in A given by the 
calculation in (l40l > do not dominate. As a result, the error 
exponent for decoding message 1 is dominated by the joint 
types in A c , and so the exponential behaviors of the upper 
bounds of e\ and e\ a- are the same. We thus conclude that 

lim inf — log — > E~ , (Ri,R- 2 ,R, 2 )- (49) 

n—>oo n e\ 

C. Undetected Error Probability for Message 2 at Terminal y 

An undetected error for message 2 occurs in one of two 
ways: (i) Step 1 succeeds but the declared message pair 
( 7711 , 7712 ) is such that the second component is some natural 
number not equal to 1; (ii) Step 1 fails (which we denote as 
event T) and Step 2 succeeds but the declared message in this 
step 7712 is some natural number not equal to 1. Thus, 

e-2 = Pr ( [J f ( 7711 , 7772 ) 

' mi£jVliiri2£M2\{l} 

u (f~ n (J 0(m 2 ))] (50) 

where £'( 7771 , 7772 ) is defined in ( IT9l > and 

^(7712) := {l{U n (m 2 ) AY”) 

> i? 2 + A 2 |/((7"(l) A Y n ) > f? 2 | + }- (51) 

For Case (i), by using a similar calculation to that in 
Sec. IV-AI we have 

lim inf - log , --- zrrz -^r 

> £? r ,Ai 2 (-Rlj^2) + A 12 . (52) 

An important point to note here is that the term Jy ( R 2 ) is 
absent because here we do not have to bound the probability 
that the cloud center is decoded correctly but the satellite 
codeword is decoded incorrectly. So the exponent here is the 
unpenalized random coding error exponent for the ABC. 

Now for Case (ii), we first analyze the probability that Step 
1 fails, i.e., there is no unique ( 7771 , 7712 ) satisfying (J6]». This 
exponent is exactly that calculated in Sec. IV-BI Thus, 

lim inf - log > E~ 1 (R 1: R 2 ,R 2 ). (53) 

ra-7 00 77 Pr(y-) r ’XJJ 


Note that the penalization is present here because (777.1,777.2) 
( 1 , 1 ) means there are three cases: (a) fh\ ^ 1 ,777.2 7^ 1 ; (b) 
777.1 = 1,7772 7^ 1 ; and (c) 7771 ^ 1,7772 = 1 . Finally, we need 
to bound the probability that the declared message in Step 2 
is some natural number not equal to 1 . This yields 


lim inf — log 

n—>oo 77 


1 

Pr (lUe>f 2 \{i } S(™2)) 


> E ry \ 2(^2) + A2. 

(54) 


So the exponent for Case (ii) is the maximum of the exponents 
derived in (l53l > and (l54l >. Combining all these exponents yields 
the undetected error probability for message 2 in (IT71) . 


D. Total Error Probability for Message 2 at Terminal y 

Finally, we compute the total error probability for message 
2. An error occurs if and only if one of two events occurs: 
(i) Step 1 succeeds but message 2 is declared to be some 
?7i2 £ M\ \{1} (i.e., undetected error) or (ii) Step 1 fails and 
an error (undetected or erasure) occurs in Step 2. 

For Case (i), the exponent of the error probability is 
E r \ [2 (Hi ■ R- 2 ) + A 12 without penalization because the cloud 
center 7712 suffers from an undetected error. 

In Case (ii). Step 1 fails (event T in Sec. IV-Cb and an error 
occurs in Step 2. Step 1 failing results in an error exponent of 
E~ ! (i?!, f? 2 , -R 2 ); cf. ( l53l >. An error occurs in Step 2 with 

exponent TJ r 1 ( If') by the same reasoning as the calculations 
in Sec. IV-BI Combining these exponents yields (IT6t . 
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